Circular flow numbers of regular multigraphs

نویسنده

  • Eckhard Steffen
چکیده

The circular ow number F c (G) of a graph G = (V; E) is the minimum r 2 Q such that G admits a ow with 1 (e) r ? 1, for each e 2 E. We determine the circular ow number of some regular multigraphs. In particular, we characterize the bipartite (2t + 1)-regular graphs (t 1). Our results imply that there are gaps for possible circular ow numbers for (2t + 1)-regular graphs, e.g. there is no cubic graph G with 3 < F c (G) < 4. We further show that there are snarks with circular ow number arbitrary close to 4, answering a question of X. Zhu.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Edge Colorings and Circular Flow Numbers of Regular Graphs

The paper characterizes (2t + 1)-regular graphs with circular flow number 2 + 2 2t−1 . For t = 1 this is Tutte’s characterization of cubic graphs with flow number 4. The class of cubic graphs is the only class of odd regular graphs where a flow number separates the class 1 graphs from the class 2 graphs. We finally state some conjectures and relate them to existing flow-conjectures.

متن کامل

A Computational Approach to the Flow of Walter’s Liquid B′ through Annulus of Coaxial Porous Circular Cylinders for High Suction Parameter (RESEARCH NOTE)

The present investigation studies the behavior of steady flow of visco-elastic liquid between two porous coaxial circular cylinders, where both the cylinders are rotating with different uniform angular velocities about the common axis. In addition, the inner cylinder has uniform velocity along the axis and the visco-elastic fluid, which is a Walters liquid B′, is allowed to flow in the annulus....

متن کامل

Lombardi Drawings of Knots and Links

Knot and link diagrams are projections of one or more 3dimensional simple closed curves into lR, such that no more than two 10 points project to the same point in lR. These diagrams are drawings of 4-regular plane multigraphs. Knots are typically smooth curves in lR, so their projections should be smooth curves in lR with good continuity and large crossing angles: exactly the properties of Lomb...

متن کامل

Simulation of Premixed Combustion Flow around Circular Cylinder using Hybrid Random Vortex

This research describes the unsteady two-dimensional reacting flows around a circular cylinder. The numerical solution combines the random vortex method for incompressible two-dimensional viscous fluid flow with a Simple Line Interface Calculation (SLIC) algorithm for the propagation of flame interface. To simplify the governing equations, two fundamental assumptions namely Low Mach Number and ...

متن کامل

An approximate model for slug flow heat transfer in channels of arbitrary cross section

In this paper, a novel approximate solution to determine the Nusselt number for thermally developed, slug (low-prandtl), laminar, single phase flow in channels of arbitrary cross section is presented. Using the Saint-Venant principle in torsion of beams, it is shown that the thermally developed Nusselt number for low-prandtl flow is only a function of the geometrical parameters of the channel c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Journal of Graph Theory

دوره 36  شماره 

صفحات  -

تاریخ انتشار 2001